DYNAMICALLY ESTIMATING ECHO RETURN LOSS 



IN A COMMUNICATION LINK 



FIELD OF THE INVENTION 

[0001] The invention relates to a method of measuring the signal quality of a telephony link. 
Specifically, the method measures the echo return loss (ERL) as a ratio of the peak power of far- 
end speech to the near-end peak power of the echo created by the far-end speech. 

BACKGROUND OF THE INVENTION 

[0002] Figure 1 illustrates a prior art equipment configuration used to measure the echo return 
loss for one terminal of a communication link . The conmiunication link has a near-end terminal 8 
comprising a telephone 2, a four-to-two wire hybrid circuit 3, and an echo canceller circuit 4. The 
far-end terminal is similarly configured but, for simplicity, is represented by telephone 5, alone. 
During a conversation between the near-end and far-end users, the far end signal, which contains 
both the far-end user's speech and incidental background noise, enters the near-end terminal 8 as 
signal X at node 9. 

[0003] The far-end signal is provided to the four-to-two wire hybrid circuit 3 and then to near- 
end telephone 2. Due to the unavoidable non-linearities present in the hybrid circuit 3, some 
portion of the far-end signal power is coupled onto the output 7 of the hybrid circuit 3 as an echo. 
A composite signal Y exists at node 7 containing the echo signal and the combined speech of the 
near-end user and any incidental background noise fi'om the near-end user's environment. A filter 
having a filter length period selected and designed to be longer than the hybrid dispersion time is 
used prior to power level measurements at 7 to allow the echo canceller 4 to operate properly. 

[0004] Echo canceller 4 synthesizes the expected value of the echo signal and subtracts this value 
from the composite signal Y existing at node 7. The resulting difference signal, existing at node 
14, is intended to contain only the near-end signal originating from telephone 2. Ultimately, 
difference signal, e, is provided to the far-end telephone 5. 
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[0005J Prior art methods of measuring the echo return loss rely on disconnecting the far-end 
telephone 5 from the near-end terminal 8 and connecting a test signal generator 6 in a manner 
illustrated as switch 10 of Figure 1 . Test signal generator 6 injects a conditioned and 
reproducible test signal into the near-end terminal 8 at node 9, where the signal power from the 
far-end terminal would normally exist. This test signal may be synthesized pseudo-noise, pseudo- 
white noise, or tones of a constant power level. 

[0006] A measurement of the test signal power, X, at node 9 is made. Additionally, the power 
level of the composite signal Y, comprised of the coupled echo signal and any signal generated by 
the near-end telephone 2, is measured at node 7. The test is made when little to no signal is being 
generated at near end telephone 2. Assuming the signal power of any signal generated by the 
near-end telephone is very small in comparison to the coupled echo signal power, the ratio of the 
measured test signal power X to the measured power level Y provides an estimate of the echo 
return loss for the near-end terminal 8. 

[00071 The shortcoming of the prior art method is that the echo return loss may not be measured 
dynamically during the course of a telephone conversation. Rather, the echo return loss may only 
be measured by disconnecting the far-end terminal from the near-end terminal 8 and injecting a 
conditioned and reproducible test signal into the near-end terminal 8. 

SUMMARY OF THE INVENTION 

[0008] The present invention overcomes the deficiencies of the prior art method by providing a 
method to measure the echo return loss dynamically during the course of a telephone conversation 
or some other form of telephony communication. No specialized test equipment need be 
externally connected to the communication link and no disruption of the communication link is 
necessary. Moreover, the present invention uses less time to measure the echo return loss and 
makes it possible to monitor the variation of the echo return loss over the course of the 
communication. 
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[0009] A method of estimating the echo return loss of a communication Hnk is disclosed, having 
the steps of: measuring a peak power value of a signal received from a far end of a 
communication link, within a period; measuring a peak power value of a signal received from a 
near end of the communication link, within a near-end delay line coordinated with the period; and 
calculating the echo return loss estimate, for the period, as a ratio of the far-end peak power value 
to the near-end peak power value. The measured far-end signal is the payload information that 
the communication link was established to convey and the measured near-end signal has coupled 
echo signal power from the far-end signal. In the exemplary embodiment, the power 
measurement period is described with reference to a filter length period because the exemplary 

^ embodiment has a delay corresponding in length to encompass the filter length period. However, 

D 

O it is not necessary to use the filter length period, as any defined period will do to allow for 

W 
\y 

m 
m 



periodic updating of the ERL estimate so long as a corresponding period for the echo 
measurement is available. 

Uz [0010] The method estimates ERL every time a far-end peak power is detected. The present 
I ]i invention can use any peak detection method. The estimated value is passed to a higher level 

N* state machine where the estimates are processed to establish a refined running estimate of the 

P 

M ERL. 

[0011] Each estimation event begins by looking for peak far-end power. The first peak power 
value Px and the time index of the peak tp are recorded and a filter length period is initiated. A 
near end power delay line is used for clean power measurement with near end noise subtracted. 
The length of the delay line can be slightly longer than the filter length to ensure that the entire 
near end signal corresponding to the far end peak filter length is stored. If higher power is 
measured within the filter length period after the first peak power measurement , Px and tp will be 
updated to reflect the power and time information of the higher measurement and the filter length 
period will be restarted. If no higher power is detected, the first ERL estimate will be calculated 
after the end of the filter period t^ based upon the measured peak Px and its echo Ex Once the 
filter period is complete, the power of the far end signal is measured until the next peak is 
detected. 



Page 3 of 19 



Atty. Dkt.TI 33136 




[0012] After the peak power of the far-end signal has been measured, the maximum power level 
of the echo peak Ey corresponding to the measured far-end signal peak is measured. The echo 
return loss for the i'^ filter length period may be estimated by the equation: 



where, 

erlj is the echo return loss for the i**" filter length period, expressed in decibels, and 
Pxi and Ex, are the measured powers for the far-end signal and corresponding echo signal, 
respectively, assuming the near-end speech and background noise are negligible. 

H [0013] It may happen that, at the time of the estimate, there is near-end speech or non-stationary 
O 

p noise combined with the echo signal. In this case, the estimated ERL can be much lower than the 

^ actual ERL. This effect will be dealt with by the state machine. 



[0014] The state machine has three states identified as the ERL Stable state, ERL Change 
? . Suspected state, and the ERL Change Confirmed state. When a communication link is first 

established, the state machine is initialized to the ERL Stable state. After the echo return loss is 

W 

lI calculated for the i*** occurrence of a filter length period, this value is compared with the refined 
rf estimate of the echo return loss to determine whether a state change and an update to the refined 
estimate of the ERL are appropriate. 



[0015] An update to the refined estimate of the echo return loss is made, while in the ERL Stable 
state or the ERL Change Confirmed state, according to the equations expressed by: 



erli=10*log,o(Pxi)-10*log,o(Exi) 



(1) 




if er/J_, < erlj ; and 



(2) 





(3) 



where. 



0 < a2 ^ al < 1; 



al has a value close to one; 



a2 has a value close to zero; 

erlf is the measured echo return loss estimate for the current filter length period; 
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er/y./ is the refined echo return loss estimate for the previous refined estimate updating 
period; and 

erVj is the refined echo return loss estimate for the current refined estimate updating 

period. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0016] Preferred embodiments of the invention are discussed hereinafter in reference to the 
drawings, in which: 

[0017] Figure 1 - illustrates a prior art equipment configuration used to measure the echo return 
^ loss for one terminal of a communication link; 

m 

^ [0018] Figure 2 - illustrates a representative communication link between two telephones; 

^ [0019] Figure 3 - illustrates an echo return loss measurement module having a current period 

^ estimation unit and a multiple period estimation unit; 

fU 

yj [0020] Figure 4 - illustrates a high-level flowchart of the invention; 

Q [0021] Figure 5 - illustrates the time-varying power of an exemplary far-end signal of Figure 2 

S s 

^ measured by the current period estimation unit of Figure 3; 

[0022] Figure 6 - illustrates a state machine of the multiple period estimation unit of Figure 3. 

DETAILED DESCRIPTION OF THE INVENTION 



[0023] Figure 2 illustrates a representative communication link 20 between two telephones 24, 
25. The link is comprised of a near-end terminal 21, a far-end terminal 22, and a communication 
network 23 that interconnects the near-end and far-end terminals 21, 22. The near-end terminal 
21 has a user telephone 24, a hybrid circuit 26, and an echo canceller circuit 28. Similarly, the 
far-end terminal 22 has a user telephone 25, a hybrid circuit 27, and an echo canceller circuit 29. 
Far-end signal power, X, is received by the near-end terminal at node 30. Node 31 receives the 
coupled echo signal from the far-end signal as well as the near^end signal produced by telephone 
24. This near-end signal contains both the speech of the near-end telephone user and the 
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background noise of the user's environment. Together, the near-end signal and far-end echo 
signal are represented by Y. 

[0024] Figure 3 illustrates an echo return loss measurement module 40 having a current period 
estimation unit 41 and a multiple period estimation unit 42. Current period estimation unit 41 
measures the far-end power X, presented on line 43, and the combined far-end echo signal and 
near-end signal Y presented on line 44. A noise cancellation circuit 47 estimates the near-end 
noise within the near-end signal Y, then synthesizes the estimated near end noise and subtracts the 
synthesized near-end noise from the near-end signal Y to eliminate as much of the noise as 
possible. 

[0025] Referring now to Figure 4, the state machine and an ERL estimate are initialized. The 
value of signal X is measured. Whenever a peak power Px is detected in the measured far-end 
power X above a noise threshold, the current period estimation unit 41 will record this value as Xj 
and will initiate the running of a filter length period. During the running of this period, the current 
period estimation unit 41 continuously measures the far-end power X. If the new measured 
current value of X is greater than X^, a new peak has occurred within the filter period. X^ is reset 
to this new value and the filter period is restarted. Once there are no values of X detected greater 
than Xj and the filter period has completed, the value of Y corresponding to X, is measured. The 
value of Y corresponding to X^ is the maximum of peak value of Y taken from the delay line once 
the filter period has ended and is designated Yj . Because the delay line contains a running storage 
of Y, and is only slightly longer than the filter period, the maximum value in the dely line will 
correspond to the maximum value of X during the filter period. The values of Xj and Y, are 
stored for comparison to determine an ERL estimate. 

[0026] A noise threshold, for example a -35 dBmO threshold can be used to distinguish the 
presence of far-end payload information such as speech fi-om far-end noise, since most instances 
of the communicated payload information will have far more power than this threshold. While 
background noise from the far end will generally be below this threshold. ERL can not be reliably 
estimated based on echo from background noise. 
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[0027] Figure 5 illustrates the time-varying power of an exemplary far-end signal X measured by 
the current period estimation unit 41 . Figure 5 also illustrates the corresponding echo signal Y. 

At time t,, the first peak P, in the far-end signal power X is detected. Time t, therefore marks the 
beginning of the first filter length period 55. Values of the far-end signal power X are measured 
at times during the filter length period. When the power X at peak exceeds the power at peak 
before the completion of filter period 55, the filter length time 56 is restarted at t2. Once a full 
filter length period 56 has run, the maximum values of X during the filter length period 56 and Y 
during the corresponding delay line period 58 are collected and compared to determine an ERL 
estimate. The power measurement at time Px2 provides the value of the maximum power 

1=^ measured within the bounds of the first full filter length period 56, and the value PYj is the 

□ 

□ maximum power of the echo. These power measurements are used to calculate the echo return 
loss for this period. At some later indefinite time after the termination of the first filter length 

^ period, the far-end signal power X again peaks Px3 at time t3 and a third filter length period 57 
begins. In this instance, the peak power measurement Px2 within the third filter period 57 occurs 

s 

y, at time ty The corresponding echo maximum Pyj is measured during delay line period 59 and the 
two values are used to determine ERL. 

W 

[0028] As stated previously, the filter length periods occur at indefinite times. In other words, the 
periods do not occur periodically. The initiation of a filter length period occurs when a peak is 
detected in the far-end power signal X. This period may run its full length in which case a new 
ERL estimate may be established. The period may instead be interrupted by detection of a 
greater peak thus restarting a new filter length period. 



[0029] Once the peak power value for the far-end signal X has been identified and measured, the 
current period estimation unit 41 attempts to identify the corresponding echo power peak, on 
signal line 44, that corresponds to the far-end signal peak. Figure 5 illustrates the echo signal Y 
corresponding to the far-end signal X. Due to the delay, the echo signal Y may be offset in time 
fi"om the far-end signal X. Assuming that the hybrid circuit 26 is linear and the near-end 
background noise and speech power are negligible, the echo signal peak Py will correspond 
proportionately to the far-end signal peak P^ that created it. As illustrated, the echo peaks 
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correspond to the far-end signal peaks. The power values of the echo peaks Py are less than but 
have profiles corresponding to the signal peaks P^. 

[0030] Within the bounds of the i^^ filter length period, the maximum measured power, Pxj, of the 
far-end signal occurs at time time t^ and the maximum measured echo signal power, Pyj, occurs at 
time tj + t. Current period estimation unit 41 determines the echo return loss estimate from these 
two peak-power measurements using the equation expressed by: 

erl-10*log,o(Pxi)-10*log,o(PYi) (1) 

where, 

erlj is the echo return loss for the i*^ filter length period, expressed in decibels, and 

O 

Q Pxi and Pyj have the same resolution, preferably 5 ms root mean square-based power. 

fU 

5 [0031] After each echo return loss value is calculated, the current period estimation unit 41 

y s 

provides the value to the multiple period estimation unit 42 on line 45, as illustrated in Figure 3. 
This latter estimation unit 42 makes a determination of whether to update a refined estimate, erl-, 

HI 

of the echo return loss using the value of erlj for the most recent filter length period (hereinafter 



^ referred to as the current period). This determination is based upon the current state of the 
M» multiple period estimation unit 42 state machine. 



[0032] Figure 6 illustrates the multiple period estimation unit 42 state machine 90. This state 
machine 90 has three states 91-93 identified as the: 

1) ERL Stable state 91; 

2) ERL Change Suspected state 92; and 

3) ERL Change Confirmed state 93. 

[0033]When a communication link is first established, the state machine is initialized to the ERL 
Stable state 91. After the echo return loss is calculated for the i^^ occurrence of a filter length 
period, this value is compared with the refined estimate of the echo return loss to determine 
whether a state change is appropriate. Only three conditions are used to determine whether a 
state change will take place. These conditions may be expressed by the following: 
Condition Z exists when: erl. < erlj - 9 dB ; 
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Condition Z exists when: erl^ > erlj - 9 dB ; and 

Condition W exists when: both ERL Change Suspected state 92 is active and a wait 
period has expired without an intervening state change, 
where, 

erlj is the estimated echo return loss value for the current fiher length period, as calculated 
by equation (1); 

erl'j is the refined echo return loss for the current refined estimate updating period; 
filter length period i does not necessarily have the same value as updating period j; and 

La condition W takes precedence over condition Z. 

D 

5 

[0034]The value of erl) is also initialized at the onset of the communication link and is preferably 

%y 

5 set to a value of 6 dB, since the International Telecommunication Union ITU-T Recommendation 

01 

^ G. 1 68, Digital Network Echo Cancellers (hereby incorporated into the specification by reference), 

s 

^ requires a minimum echo return loss of 6 dB. As each echo return loss value is calculated for the 

current period, the multiple period estimation unit 42 determines which of the state conditions 

N= exists. Assuming that ERL Stable state 91 is active, no state change will take place if condition 
«rf 

Z exists but a transition to ERL Change Suspected state 92 will occur if condition Z exists. 
While in the ERL Change Suspected state 92, a transition to ERL Stable state 91 will occur if 
condition Z exists, a transition to ERL Change Confirmed state 93 will occur if condition W . 
exists, and no state change will occur if condition Z exists. When the ERL Change Confirmed 
state 93 is active, a transition to ERL Stable state 91 will occur when condition Z exists and no 
state change will occur when condition Z exists. 

[0035] An update to the value of the refined estimate, er/'^, of the echo return loss is made only 
when either the ERL Stable state 91 or the ERL Change Confirmed state 93 is active. The 
updated value becomes the refined estimate of the echo return loss for the current updating 
period. An active ERL Change Suspected state 92 indicates that the echo return loss measured 
for the current filter length period is substantially less than the value expected. This deviation can 
occur for several reasons. For example, suppose an echo peak corresponding to the maximum 
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far-end signal peak occurs in the same fiher length period that near-end speech or high-power 
background noise is provided to echo return loss measurement module 40. The power measured 
on line 44, Py„ will contain the power contributions of both the echo peak of interest and the 
near-end speech or high-power background noise. In this case, the value of Pyj will far exceed the 
expected power value of the echo peak of interest. Referring back to equation (1 ), it may be 
observed that as the value of Py, becomes increasingly greater with respect to Pxi, the value of erlj 
becomes increasingly smaller. 



[0036] Therefore, when near-end speech or high-power background noise occurs at the same 
^ time as the echo signal of interest, the utility of the echo return loss measurement for the current 

s i 

O period is discounted. It is discounted by refraining from updating the refined estimate of the echo 
^ return loss when this situation is suspected. A transition to the ERL Change Suspected state 92 
^ occurs when the particular conditions exist that characterize this situation. Once the transition 
^ occurs, a wait timer is activated. This timer runs for a particular period of time referred to as the 
Ml wait period. If a subsequent measurement of the echo return loss, occurring within the wait 
V\ period, has a value conforming to the constraint of condition Z, then the echo return loss 

deviation is deemed to be short term and likely caused by double-talk or near-end high-power 
background noise. Double-talk occurs when the far-end user and near-end user speak at the same 
time. 



[0037] A deviation between the measured echo return loss for the current period and the value 
expected may also occur due to real changes of the echo return loss. Such real changes are 
generally more long term in their effect. Base upon experimental results, a wait period of about 
750 ms provides a good indication of whether the deviation of the measured echo return loss is a 
short-term or long-term effect. During the running of the wait timer, no updates are made to the 
refined estimate of the echo return loss. If a transition from ERL Change Suspected state 92 to 
ERL Stable state 91 occurs, the deviation was a short-term one and the cxirrent value of the 
refined echo return loss estimate still provides an accurate gauge of the actual echo return loss. 
Upon returning to ERL Stable state 91, the wait timer is disabled. A subsequent return to the 
ERL Change Suspected state 92 initializes and runs the wait timer again. 



Page 10 of 19 



Atty. Dkt. TI 33136 



[0038] If the 750 ms wait period expires without an intervening transition to the ERL Stable state 
91, a transition from ERL Change Suspected state 92 to ERL Change Confirmed state 93 occurs. 
In this case, the deviation of the current estimate from the refined estimate of the echo return loss 
indicates that the refined echo return loss estimate may no longer provide an accurate measure of 
the actual echo return loss. Once the ERL Change Confirmed state 93 becomes active, it remains 
active for the period that the current echo return loss estimate remains substantially less (e.g., 9 
dB less) than the refined estimate of the echo return loss. During this period, the refined estimate 
is updated after each measurement of the echo return loss and converges toward the expected 
value of the echo return loss. A return to the ERL Stable state 91 occurs when the measured 
echo return loss is equal to or greater than the refined estimate less 9 dB. The ERL Change 
Confirmed state 93 provides a necessary safe harbor to re-converge the refined echo return loss 
estimate whenever a substantial decrease in the measwed echo return loss occurs for a relatively 
long period. No such re-convergence is possible in the ERL Stable state 91, under these same 
conditions, and no update to the refined estimate of the echo return loss occurs at all in the ERL 
Change Suspected state 92. 

[0039] An update to the refined estimate of the echo return loss is made, while in the ERL Stable 
state 91 or the ERL Change Confirmed state 93, according to the equations expressed by: 

erVj = (l - al) * ^r/j_, + a\ * erl^ , if erVj_^ < erl. ; and (2) 
erl'j = (l - al) * ^r/J._, + a2 * erl. , if > erl. , (3) 

where, 

0 < a2 < al < 1; 

al has a value close to one; 

a2 has a value close to zero; 

erl^ is the measured echo return loss estimate for the current filter length period; 
erl'j_j is the refined echo return loss estimate for the previous refined estimate updating 
period; and 

erl J is the refined echo return loss estimate for the current refined estimate updating 

period. 
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[0040] Also, when the most recent measurement of the estimated echo return loss creates a 
condition necessitating a state transition, the state transition is executed prior to determining 
whether to update the refined estimate of the echo return loss. 



[0041] By examining equations (2) and (3), above, it may be observed that the refined estimate of 
the echo return loss may rapidly increase in value but decreases in value slowly. The equations 
are specifically designed this way to better converge the refined estimate of the echo return loss 
toward the actual value of the echo return loss. When there is negligible near-end speech or 
background noise to combine with the echo signal, the measured power of Pyj more accurately 
reflects the power of the echo signal alone. This is because the speech or noise power does not 
significantly change the measured power when additively combined with the power of the echo 
signal. When the near-end speech or noise power is relatively significant with respect to the echo 
^ signal, the combined signal power includes the additive contributions of both signals and the 
^ measured power is greater than the actual power of the echo signal. This condition would 

St 

produce an inaccurate under estimate of echo return loss. Though it is possible that the near-end 
fy speech or background noise could negatively combine with the echo signal to reduce the 
combined power of the signals, this situation is very unlikely. 



Q 
P 



[0042] Referring now to equation (1), for values of Pyj that are relatively small with respect to 
Pxj, the estimated value of the echo return loss for the current period will be greater than it would 
be for relatively large values ofPy^. Therefore, occasionally higher values of the measured 
estimate of the echo return loss are more likely to reflect the actual value of the echo return loss 
than occasionally lower values of the measured estimate. To take advantage of this feature, the 
refined estimate of the echo return loss is converged quickly toward the current estimate of the 
echo return loss when the current estimate equals or exceeds the refined estimate. Conversely, 
the refined estimate is slowly converged toward the current estimate when the current estimate of 
the echo retum loss is less than the refined estimate. 



[0043] Because many varying and different embodiments may be made within the scope of the 
inventive concept herein taught, and because many modifications may be made in the 
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embodiments herein detailed in accordance with the descriptive requirements of the law, it is to be 
understood that the details herein are to be interpreted as illustrative and not in a limiting sense. 
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